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COMBINATORIAL KNOT FLOER HOMOLOGY 
AND CYCLIC DOUBLE BRANCHED COVERS 

FATEMEH DOUROUDIAN 

Abstract. Using a Heegaard diagram for the pullback of a knot K C S^ in its 
cyclic double branched cover T,2{K), we give a combinatorial proof for the invariance 
of knot Floer homology over Z. 



1. Introduction 



^ I Heegaard Floer homology, introduced by Ozsvath and Szabo [5] and independently 

>-^ I by Rasmussen [8] is a collection of invariants for closed oriented three-manifolds. 

HF{Y) is defined by counting some holomorphic discs in the symmetric product of 

a Riemann surface. There is a relative version of the theory for (y, X), where X is a 

nuUhomologous knot in Y . In [9], Sarkar proposed an algorithm to compute Heeagaard 

Floer homology combinatorially. 

J^ . Given a knot K E S^, a grid diagram associated to i^ is an n x n planar grid, 

^ . with X = {Xj}*^" and O = {Oj}*^" basepoints. Each column and each row contains 

exactly one X and one O inside. We view this grid diagram as a torus T^ G S^ by 

t^^ ■ standard edge identifications. Here each horizontal line is an a circle and each vertical 

line is a /3 circle. Manolescu, Ozsvath and Sarkar [1] showed that such diagrams can be 

used to compute HFK{S^, K) combinatorially. In [3], Levine gave a construction of a 

Heegaard diagram for {Jlm{K),K) to compute H F K {T,m{K) , K) combinatorially. In 

r> I this paper we use that construction to establish knot Floer homology of the pullback 

P^ ', of a knot K E S^ in its m-fold cyclic branched cover Sm(X) over Z2 in combinatorial 

terms. Later we use a recent work of Ozsvath, Stipsicz and Szabo [4] where they 

assigned signs to the rectangles and bigons for an arbitrary Heegaard diagram and 

consider the homology with Z coefficients. 

Let T be the surface obtained by gluing together m copies of the torus T^ (where T^ 
is the torus which describes the grid diagram V of K) along branch cuts connecting 
X and O in each column. Denoted the copies by Tq, . . . , T^-i- Whenever X is above 
O, glue the left side of the branch cut in Tk to the right side of the same cut in Tk+i] 
if the O is above X, then glue the left side of the branch cut in T^ to the right side 
of the same cut in Tk_i (indices modulo m). The projection map tt : T — > T is an 
m-fold cyclic branched cover, branched around the basepoints. Each a and (3 circle 
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in T^ bounds a disk in S^ — K so each of them has m distinct hfts to T,m{K). Each 
hft of each a circle intersects exactly one lift of each /? circle. This can be shown as 
in Figure 1 with m disjoint grids. Denote by /3j for i = 0,1 and j = 0, . . . ,n — 1 the 
vertical arcs, call the arcs which has intersection with /3q, a'j. We call each horizontal 
line in each grid an a line, which consists of distinct segments of different lifts of an a 
circle. Let us denote this Heegaard diagram by V. 
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Figure 1. A Heegaard diagram D = (r,a,/3,0,X) for K e S^(iC), 
where K is the figure eight knot. Here the horizontal (resp. vertical) 
lines represent 5 (resp./3) circles. Here a rectangle in TZ is illustrated 
which contributes in the differential of C{V) and connects a generator x 
which is shown with crosses to a generator y which is shown with hollow 
rectangles. 



Denote by TZx> the set of embedded rectangles in T which do not contain any base- 
points and whose left and right edges are arcs of /3 circles and whose upper and lower 
edges are arcs of a circles. Each rectangle in 7lx> has m disjoint lifts to T (possibly 
passing through the branch cuts); denote the set of such lifts by TZ for convenience. 

Let the set of generators S be the set of unordered 2n-tuples x of intersection points 
between 5* and /3j for z = 0, . . . , m — 1 and j = 0, . . . ,n — 1, such that each of 5* and 
/?* has exactly one component of x. also denote by S-d the set of generators for V. 
In [3], Levine showed that any generator x G 5 can be decomposed (non- uniquely) as 
X = xi U ■ ■ ■ U Xm, where xi, . . . , x^ are generators in St>, and Xj is a lift of Xj to V. 

The Alexander grading of a generator x G 5 is defined as follows. Given two finite 
set of points A, B in the plane, let X{A, B) be the number of pairs (ai, 02) G A and 

(61,62) G B with ai < 61 and 02 < 62- Let J{A,B) = -{I{A, B) +I{B,A)). Given 
Xj G 5x), define 
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For any generator x G 5, consider one of the decompositions x = Xi U ■ ■ ■ U x^ and 
define 

A(x) = 1e.^(x.). 
A simple calculation shows that the above definition is well-defined. 

Let C be the Z2 vector space generated by S. Define a differential 9 on C by 
considering the coefficient of y in (9x nonzero if and only if x, y G iS agree along all but 
two vertical circles and there is a rectangle R E TZ whose lower-left and upper-right 
corners are in x and whose lower-right and upper-left corners are in y, and which does 
not contain any X, O, or components of x in its interior. We denote by Rect{'x, y) the 
set of such rectangles. 

d^= J2 E y 

yG<S RGRect{x,y) 

Later we consider C as a vector space over Z. 

Theorem 1. Let K be an oriented knot and K he its puUback in the cyclic double 
branched cover Ti2{K), the filtered quasi-isomorphism type of the complex {C,d) over 
Z is an invariant of the knot type and the grid number. 

In Section 2, we have an overview of the required definitions and basic properties of 
multi-point Heegaard diagrams and the construction of cyclic branched cover from grid 
diagrams. In Section 3, we give a combinatorial prove of the statement of Theorem 
1 over Z2. In Section 4, using sign assignments for Heegaard diagrams from [4], we 
stablish the knot Floer homology of the puUback of a knot K (Z S^ in its cyclic double 
branched cover S2(i^) over Z. 

Acknowledgements. I am grateful to Zoltan Szabo for suggesting this problem, 
numerous helpful discussions, continuous advice through the course of this work, and 
reading a draft of this paper. I would also like to thank Iman Setayesh for helpful 
conversations. Part of this work was done when I was a visiting student at Princeton 
university, and I am grateful for the opportunity. 

2. PRELIMINARIES 

Let us begin by reminding the reader the construction of knot Floer homology from 
multi-pointed Heegaard diagrams. See [5, 1] for details. 

Let S* be a surface of genus g, a = {ai, . . . , ag^k-i} (resp. f3 = {(3i, . . . , f3g+k-i}) 
be a collection of pairwise disjoint, embedded closed curves in S which span a half- 
dimensional subspace of Hi{S,'L) (so they give a handlebody Hq. (resp. H^) with 
boundary equal to S (resp. —S)), and let w = {wi, ..., Wk} and z = {zi, ..., z^} be set of 
distinct points, such that each component of S\cn and each component of S\(3 contains 
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exactly one point of w and one point of z. We call {S, a, f3, w, z) a Heegaard diagram. 
Note that this set of information specifies a Heegaard decomposition Ha IJ5 Hf^ for an 
oriented closed 3-manifold Y and a knot K & Y which is obtained by connecting the 
w (resp. z) basepoints to z (resp. w) basepoints with arcs in the complement of a 
(resp. /3) curves and pushing the arcs into Ha (resp. -f^/?). The orientation of the knot 
K is such that it intersects S positively at the z basepoints. Another way to obtain 
the Heegaard diagram is to consider a compatible self-indexing Morse function / on y 
with n critical points of index and 3, and g + n — 1 oi index 1 and 2. In this terms, 
the induced Heegaard surface is S* = /^^(|), taking gradient vector field \/f, ai (resp. 
Pi) corresponds to the set of points that flow down (resp. up) to a critical point of 
index 1 (resp. 2), and we have H^ = /""^([O, §]) and i/^ = /"^([|,3]). 

In order to construct m-fold cyclic branched cover of a knot -ft' G 5"^, let y be the 
link exterior cut along a Seifert surface F. Take m copies of Y and denote them by 
Yi, ...,Ym. The boundary of Yi has two components Fj+ and Fj_ which are copies of 
F. The m-fold cyclic cover Em(-ft') of the knot exterior is formed by the disjoint union 
Yi U ... U Ym where Fi,_ is identified with Fj+i,+ for each i (indices are considered mod 
m). Then T,m{K) is created by glueing back a solid torus to the boundary of T,m{K). 
Denote by tt : T.m{K) — )■ S^ the projection map whose downstairs branch locus is K. 

Now we turn to Levine [3] construction of a Heegaard diagram for {Ti„i{K), K) from 
a grid diagram G ioi K (^ S^ . First we may isotope K to lie entirely within Ha, take a 
Seifert surface contained in a ball in Ha then isotope K and F so that K returns to its 
original place. In this way F intersects the Heegaard surface exactly in n arcs which 
connect the two basepoints in each column and F fl Hp consists of n strips. We cut the 
grid diagram along these n arcs and consider m copies of it, then glue these copies as 
we explained in Section 1. If / : S*^ — )■ M is a self- indexing Morse function compatible 
with the grid diagram G for K, then f = f o -k : J]„i{K) — )> R is a self-indexing Morse 
function for (T,m{K), K) and describes a Heegaard decomposition Sm(-ft') = Ha U^ Hp 
where T is the surface obtained from T as described. So we obtain a Heegaard diagram 
D = (T, a,/3, w, z), where 5, /3, w, z are the lifts of a, /3, w, z to T. 



3. Invariance of Knot Floer Homology 

In this section we want to show that the combinatorial knot Floer homology of a 
cyclic double branched cover is independent of the grid diagram. As a result of the 
work of Cromwell [10], any two grid diagram of the same knot can be connected by a 
sequence of following elementary moves: 
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(1) Cyclic Permutation This move corresponds to cyclically permuting the rows 
or the columns of the grid diagram for the knot K and consequently obtaining 
a Heegaard diagram for K. 

(2) Commutation Consider two consecutive columns in a grid diagram G of knot 
K, the X and O decorations of one of the columns separate the vertical circle 
into two arcs. If both of the X and O decorations of the other column is in one 
of the arcs, switching these two columns is a commutation move for G and lead 
to another grid diagram H for K. For the knot K, we consider the Heegaard 
diagram H to be obtained from G by a commutation move. Commutation can 
be alternatively done by reversing the roles of rows and columns. 

(3) Stabilization Consider a row in a grid diagram G of knot K, in order to get 
stabilized grid diagram H , we split this row in two and introduce a new column. 
For convenience, label the original diagram so it has decorations {C'j}*~2^ , 
{Xj}*~2 • We Copy Oi onto one of the new rows and the Xi in the other row. 
Then we add Oi and Xi in the two squares which are the intersections of these 
two rows with the new column. We denote by /3i (resp. j32) the left (resp. right) 
vertical circle. We let a denote the new horizontal circle in H which separates 
Oi from Xi. In this way we actually added two consecutive breaks in the knot. 
We call this a stabilization move of the knot K. For the knot K, we consider 
the Heegaard diagram H to be obtained from G by a stabilization. Note that 
we can consider only certain stabilization moves after combining the previous 
stabilizations with commutation moves. In these reduced stabilization moves 
the new column is introduced next to Oi or Xj. There are different type s of 
stabilization corresponding the different ways of placing the new X and O in 
the new rows Also there is a similar move where the roles of rows and columns 
will be interchanged. 



3.1. Cyclic Permutation. Let G be a Heegaard diagram for a knot K, and let H 
be a different Heegaard diagram obtained by permuting the rows of the grid diagram 
corresponding to K, such that the {i + 1)*^ row becomes the i^^ row, mod n. In [3], 
Levine showed that for i = 0, . . . , rz — 1 and j = 0, . . . , n— 1 and A; = 0, 1, the generators 
of C can be described as x = {xf^- = I3fna~}, where w{i,j) is the winding number 
and k — w{i,j) is considered mod 2. 

We define a chain map $ : C{G) — )■ C{H) by defining it on the components of each 
generator, ^{x^j) = 2;'j_i = fi\ H a-Zi , where I = k — w{i,j) + w'{i,j — 1). 

Lemma 1. The map $ : C{G) — ?> C{H) is a filtered chain map. 
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Proof. A simple calculation shows that w{i,j + b) — w{i,j) = w'{i,j + b—l) — w'{i,j — l), 
where w is the winding number in diagram G and w' is the winding number for the 
new diagram H, and the coordinates of each point are understood mod n. Using this 
equality, the fact that the map $ is a chain complex is straightforward. To prove 
that $ preserves the Alexander filtration, we use Lemma 3.1 and Proposition 3.5 in 
[3], which proves that any generator x of C{V) can be decomposed (non- uniquely) as 
X = Xi U ■ ■ ■ U Xm, where Xi, . . . , x^ are generators of C{V), and Xj is a lift of Xj to 
V, also note that the Alexander grading of x is equal to the average of the Alexander 
gradings of xi, . . . ,Xm,. But we know that the Alexander grading of a generator of 
C{V) is preserved under the cyclic permutation of the grid diagram corresponding to 
K. D 

A similar reasoning proves the result for cyclic permutations that change columns. 

3.2. Commutation. Let G be a Heegaard diagram for K, and let H be the Heegaard 
diagram obtained by commuting two columns. 

We define a Heegaard diagram E associated to the specific commutation, consisting 
of two n X n grids where the opposite sides of each grid are identified. The X and 
O decorations in the right grid are the same as for the knot K itself, in the left 
grid we just interchange decorations of the two columns where we want to make the 
commutation move. Let /3*- denote the vertical arcs in the Heegaard diagram for z = 0, 1 
and j = 0, . . . ,n — 1. For the horizontal arcs, we denote by 5* the arc which has 
intersection with /3q. 

Let the set of generators Se be the set of unordered 2?7,-tuples x of intersection points 
between 5* and /3j for z = 0, 1 and j = 0, . . . ,n — 1, such that each of 5* and /3j has 
exactly one component of x. 

Define the set of allowed regions TZe to be the set of topological rectangles whose 
upper and lower edges are parts of 3* and whose left and right edges are parts of /3j. 

Let C{E) be the Z2 vector space generated by S{E). Define a differential Oe on 
E by considering the coefficient of y in Oe^ nonzero if and only if x, y G Se agree 
along all but two vertical circles and there is a rectangle R G TZe whose lower-left and 
upper-right corners are in x and whose lower-right and upper-left corners are in y, and 
which does not contain any X, O, or components of x in its interior. See Figure 2. 

It is convenient to draw the new Heegaard diagram E in the same diagram as of the 
Heegaard diagram of G, replacing a distinguished vertical circle f3 in G with a different 
one 7 in E. The circles /3 and 7 intersect each other in two points a and b, which are 
not on any horizontal circle. See Figure 3. 
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FlGURE 2. Here we illustrated two topological rectangles in TZe- In each 
Heegaard diagram, the region changes the generator which is shown by 
crosses to the one which is shown by hollow squares. 

We define a chain map $^ : C{G) — )■ C{E) by counting pentagons. Let x G S{G) 
and y G S{E), define Penta ('x, y) to be the space of pentagons where each pentagon 
is an embedded disk in T whose boundary consists of five arcs, each is contained in a 
horizontal or a vertical circle. We start at the /3 component of x, traverse the arc of 
a horizontal circle, meet its corresponding y component, continue through an arc of a 
vertical circle, meet a component of x, proceed to another horizontal circle, meet the 
component of y which is on the distinguished circle 7, continue to an arc in 7, meet 
an intersection point of /3 with 7, and finally, traverse an arc in [3 until we come back 
at the initial component of x. All the angles here are required to be acute and all 
the pentagons are empty from O or X decorations and x components. By using such 
pentagons, we change x to y which differ from each other in exactly two components. 
See Figure 3. 

Given x G S{G), define 



$,~.(x) 






(3.1) 



Lemma 2. The map $s : C{G) 
a chain map. 



G{E) preserves the Alexander filtration, and is 



Proof. The fact that the Alexander filtration will not change is straightforward. For 
proving that $0 is a chain map we should consider regions which consist either of a 
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Figure 3. Here we showed two Heegaard diagrams G and E and a 
pentagon in Pent a hi., y), where components of x are indicated by crosses 
and those of y are indicated by hollow squares. 



disjoint rectangle and pentagon, a rectangle and pentagon with overlapping interiors, 
or a rectangle and a pentagon which meet along an edge. For the first two cases just 
changing the order in which we use the rectangle or pentagon, will cancel each other 
out. For juxtaposing rectangles and pentagons, generally the composite region has two 
type of decomposition to a rectangle and a pentagon. However, there is a special case 
when the width of the pentagon and the rectangle which have an edge in common, is 
one. In this case we will consider another pentagon which is disjoint from the previous 
domain and an appropriate rectangle as shown in Figure 4. 

D 

In order to define chain homotopy operators, we count hexagons. Given x, y G S(G), 
we let HeXa ai^K, y) denote the set of embedded hexagons in T. The boundary of 
a hexagon consists of six arcs each is contained in a horizontal or a vertical circle. 
More specifically, under the orientation induced on the boundary of h, we start at 
the /3-component of x, traverse the arc of a horizontal circle, meet its corresponding 
component of y, continue through an arc of a vertical circle, meet its corresponding 
component of x, proceed to another horizontal circle, meet its component of y, which 
is contained in the distinguished circle f3, continue along (3 until the intersection point 
b oi (3 and 7, proceed on 7 to the intersection point a of /5 with 7, and finally, continue 
on (3 to the /3-component of x, which was also our initial point. All the angles of our 
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Figure 4. Here we showed a special case where two different composite 
regions have the same contribution so two terms cancel each other out. 
In the left diagram we first used the pentagon and then the rectangle. 
In the right diagram we first used a rectangle and then a pentagon. 

hexagon required to be acute and all the hexagons are empty from O or X decorations 
and X components. See Figure 5. We now define the function H^ a '■ C{G) — )■ C{G) 
by 



%^~(x) 



yGS{G) heHex^_^^{x,y) 



(3.2) 



Proposition 1. The map ^a : C{G) 
other words 



C{E) is a chain homotopy equivalence. In 






doH -s +H ^ od 

7/37 7/37 



:0 
0. 



Proof. Generally considering disjoint hexagon and rectangle or hexagon and rectangle 
with overlapping interiors, terms in doHa -s will cancel out with the terms in Ha aod. 
The composite regions which are made up of juxtaposition of a hexagon and a rectangle 
will cancel out with terms that represent juxtaposing of two pentagons or juxtaposing 
of a hexagon and a rectangle in another way. However, there is one type of composite 
regions which are counted once in $3- o $3 + d o Haz + Hz a o d depending on the 
place of the generator components on each such composite region, this term is also 
counted once in the identity map. See Figure 6. 

D 
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Figure 5. Here we showed a hexagon in Hex a o(x, y), where compo- 
nents of X are indicated by crosses and those of y are indicated by hollow 
squares. 

A similar argument between the Heegaard diagram H and E proves the desired 
result. 



3.3. Stabilization. Let G be a Heegaard diagram and H denote a stabilization. Let 
B = C{G) and C = C{H) and C" be the mapping cone of zero map between B and B 
i.e., C = B (B B, endowed with the differential d' : C — > C given by 

d\a,h) = {da,-db) 

where d denotes the differential within B. Let C and M = i? be the subgroups of C" 
of elements of the form (c, 0) and (0, c) for c E B, respectively. The module R inherits 
Alexander grading from its identification with B and C is given Alexander grading 
which is one less than that it inherits from its identification with B. 

Let (/, /) C ^{H) be the set of those generators which have both of their a com- 
ponents on the lifts of /3i. There is a natural (point-wise) identification between S(G') 
and (/, /), which drops the Alexander filtration by one. For x G 8(6*), let ^(x) G S(//) 
be the induced generator in (J, J). We have 



^C(G)(^) 



A^(5)(0(x)) + 1 = Ac'(0,x) = Ac'(x,0) + 1 



(3.3) 



Definition 1. A domain is said to be of type R if it is rectangular and placed as each 
of the regions which are shown in Figure 7. We say a domain is of type L if either it is 
trivial or it has the shape in Figure 8. For x G ^{H) and y G (/, /) C S{H), we use a 
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Figure 6. In this figure we illustrated a special case of composite regions 
which do not change the location of generator components. In the first 
composite region first we used a hexagon and then a rectangle, in the 
second one first we used a rectangle and then a hexagon, and in the 
last one we used two juxtaposing pentagons. There are three more such 
regions where the annulus is at the right of the decorations. Each of 
these regions counted once in $ s o ^^ + d o H-s ^ + Ha -s o d and once 
in the identity map. 

double-region, which is either two regions of type R or two regions of type L, in each 
sheet. 
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Figure 7. We have illustrated two type R domains, which are consid- 
ered as a double-region of type R. 
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Figure 8. We have illustrated two domains of type L, where one of 
them is trivial. We consider them as a double-region of type L. 

We now define maps 

F^ : C{H) -^ C 

F^ : C{H) -^ n 
where F^ (resp. F^) counts double- regions of type L (resp. /?), more precisely define 

yeS pg7r-''(x,y) 

where 7r-^(x, y) (resp. 7r^(x, y)) denotes the set of double-regions of type L (resp. R). 
We set 7r^(x, y) = 7r^(x, y) U 7r-^(x, y) and define 



F=\^^^\:C{H)^C' 



Lemma 3. The map F : C{H) — t- C preserves the Alexander filtration, and is a chain 
map. 
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Proof. To idea to prove that F is a chain map is similar to Lemma 3.5 in [2]. We group 
together different possibihties of terms in d o F and F o d. Denote by xq (resp. xi) 
the intersection of the hfts of a with P^ (resp. /3°). Note that in addition to empty 
rectangles that we count in d, there are rectangles which contain Xq G x (or Xi G x), 
Oi and Xi in their interior, but we count them as an empty rectangle in G. We call 
these rectangles Type 2, and the ordinary ones Type 1. Also note that a rectangle 
can not intersect both regions of a double-region, otherwise the image of the composite 
region would wrap the grid diagram horizontally and it contradicts the assumption of 
emptiness of rectangles ,L and R regions. 

If r is of Type 1, we have the following cases: 

1(0) A composition of a rectangle r of Type 1 and p, a double-region of type L or R, 
where they do not have any corner in common. This composition can be counted in 
either d o F or F o d. 

1(1) A composition in either way of r, a rectangle of Type 1 and p G tt^, where they 
have one corner in common and r does not contain Xq (or Xi) in its boundary. This 
composition has a unique concave corner, cutting in either order gives two different 
decompositions. See Figure 9. 
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Figure 9. Here we illustrated terms from 1(1). The first Figure shows 
a type L region and juxtaposing rectangle in one sheet and trivial type 
L region in the other sheet. The second Figure shows double- region of 
type R and a juxtaposing rectangle. 



I(l') A composition of a rectangle r of Type 1 and p E tt^ , where they share one 
corner and Xq (or Xi) is in the boundary of r. There are two cases here. First Xq (or 
Xi) is in the right edge of r. Second, the bottom right corner of r is Xq (or Xi) and p 
is trivial in the same sheet as r. See Figure 10. 

1(2) A composition in either way of a rectangle r of Type 1 and p G n^, where they 
share two corners and Xq (or Xi). In this case the only possibility for p is to have a 
nontrivial type L region in at least one sheet. See Figure 11. 
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Figure 10. In this Figure we have pairs which cancel out with contri- 
butions from I'(l). The left picture is a contribution from 1(3). The right 
picture is a contribution from 11(1). 
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Figure 11. This picture shows a term from 1(2), which can be alterna- 
tively decomposed as a trivial type L region and a Type 2 rectangle. 



1(3) A domain which contains a vertical column of width one in one of the two sheets. 
In this case the only possibility for p is to have a complexity 3 region in at least one 
sheet and shares three corners with r. See Figure 10. 

If r is of Type 2, it can only appear in terms of the form F o d and we have the 
following cases: 

11(0) The rectangle r of Type 2 is disjoint from p. See Figure 11. 

11(1) A domain which contains a vertical column of width one in one of the two 
sheets. In this case the only possibility for p is to have a nontrivial type L region in 
that sheet and shares one corner with r. See Figure 10. 

Contributions from case 1(0) cancel each other out and as we mentioned contributions 
from 1(1) cancel each other out. We claim that contributions from I(l') will cancel out 
with contributions from 1(3) and 11(1). In both cases for I(l'), we add the vertical 
column which contains Oi and Xi. In the first case the alternative decomposition is 
in 11(2) and in the second case it is in 1(3). Contributions from 1(2) cancel out with 
contributions from 11(0), See Figure 11. 

D 
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We decompose the set of generators as: 

S(^) = (/, /) U (/, J) U (/, A^) U (J, /) U (AT, /) U (J, J) U (J, A^) U (A^, J) U (A^, A^) 

Having / in the first component always shows that 5*^ component is in /3° or (5\ and 
having / in the second component shows that 5^ component is in the other hft of /?i. In 
case of having J in the first (resp. second) coordinate, we deal with the of (resp. 5^) 
component on the lifts of /?2- The A^ shows that the configuration has its component 
neither on the lifts of /?i nor on the lifts of /?2 in the corresponding a lift. 

The corresponding decomposition of modules is 

c = C'^' © C^'^ © C^'^ © C'' © C^'^ © C'^' © C-^'^ © C^'^ © C^'^ 

In order to see that F is a quasi-isomorphism, we will introduce an appropriate 
filtration. Let Q be the union of two {n — 1) x (n — 1) squares of dots placed in all 
the squares which do not appear in the rows or columns through Oi. Given /i G Z, 
let C{H , h) denote the summand generated by generators x with Alexander gradings 
equal to h. For fixed x, y G S/i, there is at most one domain p G 7r(x, y) with Oi{p) = 
Xi{p) = for all i, so we can find a function J-" such that 

^(x)-^(y) = #(Qnp) 

The function J-" determines a filtration on C{H, h), whose associated graded object 
counts only those rectangles which contain no Oi, Xi, or points in Q. Thus these 
rectangles must be supported in the row or column through Oi. We let Cq denote this 
associated graded object, and typically drop h from the notation. 

In order to study the boundary map between different submodules and calculate the 
homology groups, we need a new definition. 

Definition 2. In order to get the boundary map we count rectangles, we call an 
empty rectangle undone if the components of the generator are in its upper-right and 
lower-left corners. We call it done if the generator components occupy upper-left and 
lower-right corners. Also a done or undone empty vertical (resp. horizontal) rectangle 
refers to empty rectangles which are placed in the column (resp. row) through Oi. See 
Figure 12. 

Lemma 4. H^{Cq) is isomorphic to free ¥2-module generated by elements of (/, /) 
and {J, J) ■ 

Proof. There are two cases, according to whether the X2 marks the square to the left 
or the right of Oi. Suppose X2 is in the square just to the left of the square marked 
Oi . Then we have a direct splitting Cq = Ca © _Bi © ,82 © -B3, where the differentials 
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in Cq are trivial, hence its homology is the free F2-niodule generated by elements of 
(J, /); also i?i, B2 and B-^ are chain complexes fitting into these exact sequences 



— 


-^^S"- 


-^Si- 


-^ c!^ - 


-^ 


0- 


- c^,' - 


-^B2- 


-<- 


-^ 


0- 


-^^4- 


-^53 — 


. c" - 


4 



Here i?4 fits into the below short exact sequence 

First we show that H^{Cq' ) is zero. In the first Heegaard diagram in Figure 12, 
there are four disjoint done or undone rectangles, we can think of the generator which 
is shown there to be ci A e'^ A 62- This notion shows the undone rectangles that we 
count in boundary map. Then we have 

d{ei A e[ A 62) = ei A e[ + e\ A 62 + ei A 62 

Here ei A e'l is the term that comes from counting 62, in other words it represent a 
generator with undone rectangles ei, e'^ and done rectangles 62, 62- This shows that we 
can partition our complex as a union of subcomplexes each isomorphic to the exterior 
algebra over a vector space with coefficients in Z2. So the homology of Cg' being 
equal to the direct sum of homology of these subcomplexes is trivial. In The above 
case the vector space is four dimensional. As another example see the second Heegaard 
diagram in Figure 12, there are three disjoint undone rectangles, and the generator 
would be represented also by Ci A e'^ A 62, and we will again have 

d{ei A e\ A 62) = Ci A e'^ + e\ A 62 + Ci A 62 

Note that here the exterior algebra is over a three dimensional vector space. The same 
idea shows that H^(Cq ) = and H^{Cq' ) = 0. 

In order to compute the homology of Bi it is enough to compute the homology of 
Cq as a quotient. Each generator in Cq can have at most two terms in its boundary, 
one of which is in Cq , so H^,{Bl) = H^,{CQ ) = 0, See Figure 13. In the same 
way we can prove that H^{B2) = H^.{Cq ) = and H^{B4) = H^.{Cq © Cq' ) = 0, 
See Figure 14. Finally the differentials in Cq are trivial, so its homology is the free 
F2-module generated by elements of {J, J). 

Suppose on the other hand that X2 is just to the right of Oi. Then there is a direct 
sum splitting Cq = Cq Q) B[ Q) B2 Q) B'^, where B[, B'2 and B'^ are chain complexes 



fitting into these exact sequences 



— > c-^' ^ s; — > c^'^ — > 
-^ &q' ^B'2^ c^'' ^ 
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■yAf.Af 



Figure 12. Hollow squares show a generator in Cq'"- Note that in 
the first Heegaard diagram, the rectangle e'g is done and the rectangles 
ei,e']^,e2 are undone. In the second Heegaard diagram all the shaded 
rectangles are undone. 



X 



X 



X:0 

j 

"""iX 



yi,j 



Figure 13. Hollow squares show a generator in Ca . We might use 
either one of the regions (number 1 or 2), using region 1 leads to a 
generator in Cq . If we use region 2 the result is a generator in Cq . 



O^Bi^B', 



C. 



N,N 

Q 



Here B'^ fits in the below exact sequence 



^ Cj^ ^ 5^ -^ C^'^ © C^'^ 
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^ 



X 



Q 



X 



o 




Figure 14. Hollow squares show a generator in Cq . We might use 
one of the regions shown above in the boundary map, using region 1 or 



■^J,N 



2 lead to a generator in Cq . If we use region 3 the result is a generator 

iN,N 



in a 



Q 



iJJ 



all the differential in Cq are trivial so its homology is the F2-module generated by 
elements of (J, J). It is easy to see that H^{Cq ) = 0. If we consider Cq as a quotient 
chain complex it is also easy to show that H^{Cq ) = so we have H^{B[) = 0. In 



1,1 



the same way we can prove that H^,{B'2) = 0. The differentials in Ca are trivial so its 



-iLN , 



^N,I\ 



homology is the F2-module generated by elements of (/, /). Also H^,{Cq " ©Cq'^ ) = as 

^ ' ^ = 0. Considering 

D 



a quotient chain complex. A simple calculation shows that H^(Cq' 
the above exact sequences, we get the desired result. 



Lemma 5. Suppose that F : C — > C is a filtered chain map which induces an 
isomorphism on the homology of the associated graded object. Then F is a quasi- 
isomorphism. 

Proposition 2. The map F is a filtered quasi-isomorphism. 



Proof. We consider the map induced by F: 

Fn ■ Co 



C'r 



Q 



Cq splits as a direct sum of chain complexes £q©Mq, both of which are freely generated 
by elements in (/, I). There are two cases. First take the case where X2 is in the square 
just to the left of the square marked Oi. Consider the subcomplex Cq ' © Cq ' C Cq. 
By Lemma 4, this subcomplex carries the homology, and hence it suffices to show that 
the restriction of Fq to this subcomplex induces an isomorphism in homology. We 
know that Fq restricted to Cq is an isomorphism. In addition, Fq restricted to 
Cq ' counts double-regions of type R made up of rectangles supported in the rows 
and columns through Oi, which contain Xi in their interiors and the double-region end 
up in (J, /). But for each element in (J, J) there is a unique way of assigning such a 
double- region. Thus Fq is a quasi-isomorphism when X2 is just to the left of Oi. In 
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the second case, When X2 marks the square just to the right of Oi, a similar proof 
works. We now use Lemma 5 to conclude that F is a quasi-isomorphism. D 

4. Sign Assignment 

In [4], it is shown that there is a sign assignment for (stable) Heegaard Floer dia- 
grams, using a special case of that we want to assign signs to our chain maps and chain 
homotopies, and show that they are indeed chain homotopies with right signs. 

Denote by A the union of the set of all empty rectangles and the set of all empty 
bigons. We show an element of ^ by : x — )■ y that means is a rectangle or bigon by 
initial generator x and terminal generator y. If 0i : x — )> y and 02 • y — ^ z then 0i * 02 
shows the composite region that has x as its initial generator and z as the terminal 
generator. If a Heegaard diagram has n a-curves, we say that the Heegaard diagram 
is of power n. 

Definition 3. A sign assignment iS is a map from A into {±1} with the following 
properties: 

(S-1) if the composition of two rectangles ri and r2 make a column, then 

S{n)S{r2) = 1 
(S-2) if the two pairs (0i, ^2) and (03, 04) satisfy the equality 0i * 02 = 03 * 04 then, 

5(0i)5(02)+ 5(03)5(04) =0. 

We can construct new sign assignments from an old one. 

Definition 4. Let 5 be a sign assignment and u be any map from S the set of generators 
of power n to {±1}, then we can define a new sign assignment S' such that iS'(0) = 
w(x)5(0)w(y), for any : x — )■ y in ^. US and S' are related as above, we say that 
S and S' are gauge equivalent sign assignments. 

Theorem 2. For any power n there is, up to gauge equivalence a unique sign assign- 

^ ^ 

ment. The map d'^ over TL satisfies (5^)^ = and the resulting Floer homology HF is 
independent of the choice of S , and order of the a- and j3 -curves, and invariant under 
nice moves. 

Now we turn to the proof of the main theorem with signs. We use the same method 
from section 3. The case of cyclic permutation is simple so we start by proving the 
invariance over Z for commutation. 

4.1. Commutation. In order to obtain a chain map, we need to assign signs to each 
of the pentagons. There are two types of pentagons: either the pentagon is on the 
left of the curve /3 which we call it a left pentagon, or on the right side of the curve /3 
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which is a right pentagon. We use isotopy move of the curve j3 (resp. 7) for left (resp. 
right) pentagons to create new intersections with a circles and induce new rectangles, 
each rectangle corresponds to one of the pentagons. In case of left pentagons, the 
corresponding rectangle has the same initial points as the pentagon, also the upper- 
right terminal point is the same. The lower-left terminal point for the pentagon is on the 
intersection of 7 and an a circle and the lower-left terminal point of the corresponding 
rectangle is on the intersection of /3 and the same a circle. See Figure 15. In case of right 
pentagons, the terminal points and the upper-left initial point of the corresponding 
rectangle are the same as pentagon, and the lower-left initial point is on the intersection 
of the same a circle as before and 7 circle. We call the corresponding rectangle r{p) 
and define the sign for pentagons as follows: 

S{r{p)) if p is a left pentagon 
—S{r-{p)) if p is a right pentagon 



e{p) 
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^ I 



Figure 15. Signs for pentagons. Here we have shown a left pen- 
tagon p (shaded in gray) and the corresponding rectangle r{j)) (shaded 
horizontally). The initial generator x is marked by crosses. The terminal 
generator is marked by hollow rectangles for the pentagon and by hollow 
circles in case of the corresponding rectangle. 
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Given x G S{G), define 



ye S{£;)pGPent^^(x,y) 



(4.1) 



Lemma 6. The map $s : C{G) — > C{E) preserves the Alexander filtration, and is 
anti-chain map. 

Proof. The fact tliat tlie Alexander filtration will not change follows from the definition. 
In order to show that $„ is anti-chain map we consider different compositions of a 
pentagon and a rectangle, whether they are disjoint or have overlapping interiors or 
have an edge in common. In most of the cases the composed region has two different 
decomposition and the consistency of signs follows from property S-2 in Definition ?? 
and the universal property of sign assignments. However there is one special case of 
regions that have a unique decomposition. They can be paired and each pair have the 
same initial and terminal points, one of the decompositions represents a term in (9o$^ 
and the other one represents a term in $^ o d; See Figure 16. From property S-1 and 
the universal property of sign assignments, we know that in case of left pentagons we 
have e(p)iS(r) = —1 and in case of right pentagons we have e{p)S{r) = 1. So the paired 
regions have different signs and cancel each other out. 




X 



o 



X 

o 




X 



6 



X 



6 



Figure 16. Here we showed a special case where two different composite 
regions have the same contribution. In the left diagram we first used the 
pentagon and then the rectangle. In the right diagram we first used a 
rectangle and then a pentagon. This two terms cancel out each other 
because the product of the signs are opposite. 
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D 

Similarly we define $ a, and a similar argument shows that it is anti-chain map. 

We now want to define signs for hexagons, in order to show that homotopy operators 
which are defined by counting hexagons are chain homotopies with regard to sign 
assignment. We start with defining signs for width one pentagons. Note that each 
width one hexagon corresponds to a rectangle in grid diagram G with a cut along the 
connecting line of O and X that are inside it. We define the sign to be minus the sign 
of the empty width one rectangle which made a complete column together with the 
hexagon. 




6 
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■o 
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o 



lit ' 



-^ 



6 



X 



6 



X 



r- 

Figure 17. Sign assignment for hexagons. We define the sign for 
a hexagon of width more than one by considering two different decom- 
positions of the shaded region. 



We proceed to define signs for all hexagons. For each hexagon h of width w > 1, 
consider the component of the generator on the 13 circle just before (3, let us call that 
/3j. Form the composite region made up of hexagon itself and a rectangle r of width 
one (Figure 17), this composite region has another decomposition made up of a width 
one hexagon h' and a rectangle r' of width w — 1. We have already defined signs for 
width one hexagons, so let us define e{h) := —S{r)e{h')S{r'). Consider the following 
homotopy operator H^ a '■ C{G) — )■ C{G) 



H^~.U) 



yGS(G) heHexj^^^{y:,y) 



(4.2) 
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where e{h) is as defined above. However there is another way to define signs for 
hexagons with width more than one, using another composed region which is made up 
of hexagon itself and a thin rectangle above the hexagon. Note that this new method 
results in the same sign assignment for hexagons. This can be easily shown using 
property S-1 of sign assignments for Heeagaard diagrams and the definition of sign for 
thin hexagons. Similarly define Ha a : C{H) — > C{H). 

Proposition 3. The map <l>s : C{G) — > C{E) is a chain homotopy equivalence with 
respect to sign assignments. In other words 

Proof. We want to show that the same pairing as in proposition 1 works here with 
regard to sign assignments. 

Consider a term of the form H-s aod which is paired by a term in $ so $^ in order 
to show that these two decompositions give opposite signs, we use a cube of generators 
as in Figure 18. To each face of the cube we assign a sign which is the product of the 
signs of its four edges. The front face demonstrates the decomposition at hand, and 
we want to show that its sign is —1. The upper face and left face have sign —1 by 
definition of the sign of thin hexagons (note that $ s^ is anti-chain map and the sign of 
each thin hexagon is defined based on the sign of its complementary rectangle). The 
right face has sign —1 by definition of sign for hexagons with width more than one. 
According to property S-2 of sign assignments for grid diagrams, the back face has sign 
—1 (it shows two different ways for decomposing a region). The map <l>s^ is anti-chain 
map so the lower face has sign —1 as well. This argument shows that the sign of the 
front face is also —1 as desired. 

For other type of pairings of $ ^ o $^ , d o H-s -s, Ha-s o d a, similar argument using 
cubes will give the desired result. 

However there are special types of composite regions that have exactly one decom- 
position (Figure 6). These regions made up of either a hexagon and a rectangle or two 
pentagons and they can be paired with identity, so we need to show that the product 
of sign of the decomposition in each case is —1. For a hexagon and a pentagon the 
result came from the definition of thin hexagon sign. The desired property for com- 
posite of two pentagons follows from property S-1 and universality of sign assignment 
for Heeagaard diagrams. 

D 

4.2. Stabilization. Now that we proved commutation invariance we want to show 
the Stabilization invariance. Let iS be a sign assignment for H ., we want to define a 
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Figure 18. Here we have illustrated a cube to show that a paring of 
two terms in Ha -sod and $ ^0$^ have opposite product of signs (front 
face). In order to do that we show that all other five faces have —1 sign. 

sign assignment for G. Note that we identified 8(6*) with (/, /) C S{H). For fixed 
X, y G S{G) and r G i?ect(x, y), there is a corresponding rectangle r' connecting 
x', y' G S{H) which is either of Type 1 or Type 2. We decompose a rectangle of Type 
2 as a product of smaller rectangles. See Figure 19. 

To assign a sign to a region r of width one that has a cut that connects two branched 
points inside, with initial generator x and terminal generator y, we use the empty 
rectangle f G i?ect(y,x) (Figure 19) and define S{r) = —S{f). 



Lemma 7. For any sign assignment S for H , define 

S{r') if r is of Type 1 

S{ri)S{r2)S{r-^) if r is of Type 2 



S.ir) 
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X 





Figure 19. First picture shows two complementary regions r and r, 
their union make a column, and we define S{r) = —S{f). The second 
picture shows a decomposition of a Type 2 rectangle and the order in 
which we use the regions to define the sign for it. The third picture shows 
the decomposition for a Type L region that we use to define its sign. 

So is a sign assignment for G. See Figure 19. 
Proof. The proof is similar to Lemma 4.26 [2]. 



D 



Now we want to define signs jj, from the regions that we count in the map which we 
used in the proof of Stabilization invariance into {±1}, 



R 



where 



F^i 



F 



E 



: C{H) -^ C, 
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My 



yeSpG7r-^(x,y) 
yeS pe7r-'*(x,y) 



My 



For a type L region define the sign as follows (Figure 19): 

1 if p is trivial 

fi{ri)fi{r2) if p is nontrivial 
For a double-region just multiply the signs of individual regions. 



M 



Lemma 8. F^ is a chain map. 

Proof. We prove this lemma by studying cases in lemma 3. Obviously, Contributions in 
case 1(0) and case 1(1) cancel each other out. For terms in 1(2) and 11(0) cancellations 
come from the definition of sign for Type 2 rectangles. Cancellations of pairs in 1(3) 
and I'(l) also come from the definition of sign for type L regions. The last case is 
a pairing of 11(1) and I'(l) terms, let p and p' be nontrivial type L regions, r be a 
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Type 2 rectangle and r' be a Type 1 rectangle which satisfy the following equality, (See 
Figure 10) 

p * r = r' * p' 

Here for simplicity we call the regions with alphabets, note that S depends on the 
initial and terminal points of regions and the terms cannot be freely commuted. So 
the above equality can be rewritten as: 

AC EG * BCDEF = DBF * CEG 

The following computation proves the desired result. 

S{p)S{r) = S{AC)[S{EG)S{F)]S{BC)S{DE) 

= -[S{AG)S{EF)][S{G)S{BG)]S{DE) 

= -S{GEF)[S{A)S{BC)][S{G)S{DE)] 

= -S{GEF)[-1][-S{D)S{EG)] 

= [-S{CEF)S{D)]S{EG) 

= S{r')S{G)S{EG) 

= S{r')S{p'). 

D 

We now turn to type R regions, note that the two seemingly separate regions have 
actually been glued together along the branch cut so the shape of a double-region of 
type R is an octagon (Figure 20). Performing an isotopy move on the a curve shown 
in Figure 20 result in new rectangles and bigons that allows us to define the sign for 
octagons as follows 

fi{0) = S{R,)S{B^)S{R2)S{B2)SiRs), 
where 9 is an octagon, i?i, R2 and R^ are rectangles and Bi and B2 are bigons. 

Lemma 9. F^ is anti-chain map. 

Proof. We prove this lemma in two steps, first consider a rectangle r and an octagon 9 
that are disjoint and the composites r * 9 have an alternative decomposition as 9' * r', 
where r' is a rectangle with same domain as r and 9' is an octagon with the same 
domain as 9, then we have 

S{r)M = S{r)S{R,)S{Bi)S{R2)S{B2)S{R,) 
= -S{R^)S{B^)S{R2)S{B2)S{Rs)S{r) 
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Figure 20. Here a thin octagon and regions which are created after an 
isotopy move of an a circle is illustrated. 



the minus sign in the second equality comes from commuting disjoint rectangles and 
bigons, an odd number of times. 

In the second case when r and 9 have an edge in common, note that r can not contain 
the bigon Bi, because there are no Type 2 rectangles in Heegaard diagram H (there 
is a X just to the left of Oi), also a rectangle in G do not have /3 as one of its edges. 

Let us study different cases when a rectangle r has an edge in common with an 
octagon 9i. In Figure 21, left edge of r is in common with the octagon and we will 
have the following equations 
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Figure 21. Here the left edge of r = DFG is in common with the oc- 
tagon 9i = ACHI, the compisite region has an alternate decomposition 

1*92. 
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r*ei = {DFG)*A*B*C*{EF)*{HI) 

= A*B* (DFG) *C* (EF) * (HI) 

= A*B* (CD) * (FG) * (EF) * (HI) 

= A*B* (CD) *E*G* (HI) 

= A*B*{CD)*E*I*{GH) 

= I*A*B*{GD)*E*{GH) = 1*62. 
In above equations, rectangles and bigons are commuted an odd number of times so 

s{r)f,{e,) = -s{i)fi{e2). 

Next consider a case when lower edge of r is in common with octagon 6*1 (Figure 22), 
then 

Q ¥ 
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FlGURE 22. Here the lower edge of r = D is in common with octagon 
$1 = AGEFHI, this composite region has an alternate decomposition 
62 * t, where 62 = ACI is an octagon and t = DEFH is a rectangle. 

r*ei = D*6i = D*A*B* (GD) *G* (HI) 

= A*B*D* (GE) *G* (HI) 

= A*B*G* (DE) *G* (HI) 

= A*B*G* (EG) * (DEE) * (HI) 

= A*B*G* (EG) * / * (DEFH) 

= 02* (DEFH) = 92*t 
again here terms are commuted an odd number of times so 

s{r)fi{e,) = -f^{e2)S{t) 



the remaining cases are similar. 



D 
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